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ABSTRACT 



A circuit and method for detecting identification signals in a 
digital input signal (Rx) having signal parameter values 
which are provided to a signal memory (54). The values 
provided to the signal memory (54) are updated at a sam- 
pling frequency. The circuit includes a set of processing 
units (50) which are arranged so as to be freely program- 
mable by a user. The signal memory (54) stores values of 
input signal (Rx) and output signals of the processing units. 
^ programmation memory (56) stores at predetermined 
locations associated with the inputs of the. processing units, 
the signal memory addresses associated with the signals that 
the user desires to connect to these inputs. A controller (64) 
sequentially reads the addresses stored in the programmation 
memory (56) and provides the values stored in the signal 
memory (54) corresponding to the read addresses to inputs 
of respective processing units in an order corresponding to 
the predetennined locations. 

14 Claims, 5 Drawing Sheets 
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PROGRAMMABLE MODULAR APPARATUS 
AND METHOD FOR PROCESSING DIGITAL 
SIGNALS AND DETECTING TELEPHONE 
TONES 

5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a programmable modular 
circuit for detecting telephone tones, which typically vary 1Q 
from one telephone transmission standard to another and 
from one country to another, and more particularly relates to 
the detection of identification signals in a digital signal 

2. Discussion of the Related Art 

RoclcweU Corporation markets detection tone circuits 15 
including, three times, the serial connection of a program- 
mable filter, a power estimator, and a comparator. This tone 
detector has only two programmable configurations. In a 
first configuration, each of the three filters receives the 
digital signal to be processed, which allows to detect three 20 
different tones. In the second configuration, the three filters 
are connected in series to detect a tone within a narrow 
frequency band. This structure is far from being capable of 
matching all the possible tone detection situations. 

25 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a pro- 
grammable structure for processing a signal that can be 
adapted to practically all the situations in the field in which 
the programmable structure is used. 30 

Another object of the present invention is to achieve a 
particularly simple and easily programmable structure. 

To achieve these objects, the present invention provides a 
circuit for detecting identification signals in a digital input 
signal which has values provided at a sampling frequency, 
including a plurality of processing units which are intercon- 
nected so as to be freely programmable by a user; a signal 
memory, which is updated at the sampling frequency of the 
input signal, storing the values of the output signals of the 
processing units and of the input signal at associated 
addresses; a programmation memory storing, at locations 
associated with the inputs of the processing units, the signal 
memory addresses associated with the signals that the user 
desires to connect to the inputs; and a controller for reading 45 
the addresses stored in the programmation memory, for 
reading the values at these addresses in the signal memory, 
and for providing these read values to the inputs of the 
processing units in an order corresponding to the locations 
in the programmation memory. 5Q 

One embodiment of the invention includes a plurality of 
processing units that can be programmably interconnected 
by a user. An identification signal is generally characterized 
by an amplitude exceeding a threshold, at a predetermined 
frequency, or by the amplitude of another identification 55 
signal To detect such a signal, the processing units include 
programmable filters, rectifying and integration units (power 
estimators), and comparators. 

According to an embodiment of the invention, the circuit 
includes an input memory in which the read values are 60 
stared at locations respectively associated with the inputs of 
the processing units. 

According to an embodiment of the invention, the pro- 
cessing units include first processing units and second 
processing units with which a first programmation memory 65 
and a second programmation memory are associated, 
respectively. The controller is provided for reading the 



2 

addresses stored in the first and second programmation 
memories at different frequencies, for reading the values in 
these addresses in the signal memory, and for providing 
these read values to the inputs of the first processing units 
and second processing units in respective orders correspond- 
ing to the locations of the first and second programmation 
memories. 

According to an embodiment of the invention, the circuit 
includes first and second input memories associated with the 
first processing units and second processing units, respec- 
tively. The read values are stored in these memories at 
locations associated with the inputs of the first processing 
units and second processing units, respectively. 

According to an embodiment of the invention, the first 
processing units include programmable filters and rectifying 
and integration units. The second processing units include 
comparators. The signal memory stores in addition threshold 
values that can be selected by the user for the comparators. 

According to an embodiment of the invention, the opera- 
tions of the processing units are executed by a program- 
mable unit to sequentially carry out the operations. 

The foregoing and other objects, features, aspects and 
advantages of the invention will become apparent from the 
following detailed description of the present invention when 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 represents an exemplary plurality of processing 
units used in a programmable structure according to the 
invention; 

FIG. 2 schematically represents an embodiment of a 
programmable structure according to the invention; 

FIG. 3A represents an exemplary interconnection of three 
processing units; 

FIG. 3B represents another exemplary interconnection of 
three processing units; 

FIG. 4A illustrates variations of several signals for the 
interconnection shown in FIG. 3 A, representing a problem 
that may occur when the operations of the units of FIG. 3A 
are sequentially achieved; 

FIG. 4B illustrates variations of several signals far the 
interconnection shown in FIG. 3B, representing a problem 
that may occur when the operations of the units of FIG. 3B 
are sequentially achieved; 

FIG. 5A illustrates the behavior of several signals of the 
configuration of FIG. 3A overcoming the problem of FIG. 
4A when a time delay of one period is introduced in 
accordance with an embodiment of the invention; 

FIG. SB illustrates the behavior of several signals of the 
configuration of FIG. 3B, overcoming the problem of FIG. 
4B when a time delay of one period is introduced in 
accordance with an embodiment of the invention; 

FIG. 6A represents an exemplary interconnection of pro- 
cessing units of the structure according to the invention; 

FIG. 6B represents the contents of memory areas of the 
structure of FIG. 2 in the case of the example of FIG. 6A; 
and 

FIGS. 7A and 7B represent detailed exemplary processing 
units. 

DETAILED DESCRIPTION 

The present invention provides a sufficient number and a 
sufficient variety of processing units to make it possible to 
adapt the structure to any specific configuration through a 



04/14/2004, EAST Version: 1.4.1 



. 5,659,606 

3 4 

simple programmation. For this purpose, the user may to a corresponding location of memory 60. Memory 56 is 

program practically any interconnection of the units. read in the order of the write operations in memory 60 so as 

FIG. 1 represents an exemplary set of processing units of to maintain the correspondence between the locations of 
a programmable structure according to the invention adapted memories 56 and 60 and the inputs of units 50. 
to telephone transmissions. This set of units includes a set of s Similarly, each address stored in memory 58 is examined 
programmable, filter units (FHT) 10, a set of power estirna- and the value stored at this address in memory 54 is 
tion units (PWR) 20, a set of units 30 providing a threshold transferred into a corresponding location of memory 62. 
value VT, and a set of comparers (OT Thus, at each sampling time, units 50 and comparators 52 
of a programmable filter unit 10 and a power estimation unit execute operations with new values. The intermediate trans- 
20 will be described hereinafter. In FIG. 1, eight units of 1Q fer from memory 54 into memories 60 and 62 provides, 
each type, labelled from 0 to 7, are represented, although any according to an aspect of the invention, a time delay of one 
number of processing units may be used. The outputs of sampling period which serves to avoid a drawback described 
comparators 32, providing tone detection signals DET, are hereinafter- 
stored in a latch 34. The digital signal Rx to be processed is The units are grouped in two distinct blocks 50 and 52 
available in a unit 36 which is, for example, a register because, in the present example, the comparison operations 
updated at the sampling frequency of signal Rx. A value 15 (b i OC k 52) can be achieved at a rate slower man the filtering 
corresponding to the ground voltage GND is available in a and power estimation operations (block 50). Indeed, the 
unit 38 which is, for example, formed by a set of bits that are results of the power estimators normally vary little from one 
permanently grounded. sampling period to another. For example, the content of the 

FIG. 2 schematically represents a programmable structure programmaticm memory 58 is partially executed at each 

according to the invention. The filters 10 and power esti- 20 saIDpUllg paiod ^ so &at ^ is cntircly 

mators 20 are grouped in a block 50. Comparators 32 are once every n sampling periods (n=3, for example). Thus, the 

grouped in a block 52. necessary calculation capacity may be reduced. 

In order to significantly facilitate programmation of the According to an embodiment of the invention, memories 

structure, aaxnxiing to the invention, a predeterroined 60 and 62 are fcmied by mput registers of units 50 and 52. 

address of a location of a signal memory 54 is assigned to 25 The signal memory 54 is formed by output registers of units 

each signal. For example, as represented in FIG. 1, address 50, by registers storing the threshold values VT, and by the 

00A (where h signifies that the number is hexadecimal) is register storing the value of signal Rx to be processed. Units 

assigned to the null signal GND, address 01A to the input 50 are a set of units operating in parallel or sequentially, or 

signal Rx, addresses 10A to V7h to the outputs of filters 10, are formed by one or two elementary units that are repro- 

addresses 20k to 27h to the outputs of the power estimators 30 gammed to sequentially execute the operations of all the 

20, and addresses 30h to 37A to the threshold values VT. filtering and power estimation units. According to another 

Normally, no address is assigned to the outputs of compara- embodiment of the invention, the operations of units 50 and 

tors 32 because these outputs are not typically connected to 52 are executed by software and memories 54, 56, 58, 60 and 

inputs of units. $ 2 are part of single memory also storing programmable 

The locations of memory 54 are updated, at each sampling 35 parameters of the filters and of the power estimation units, 

period, by the corresponding values of the outputs of units with this structure, the user can easily program (in 

50 and the input signal Rx. The threshold values VT may be memories 56 and 58) all the interconnections that may exist 

initially written in their respective locations in memory 54, between the units. However, this possibility may have a 

for example, at the powering on of the structure. ^ drawback, disclosed with relation to FIGS. 3A-5B, which is 

The inputs of units 50 are associated with respective avoided according to the invention by using the time delay 

predetermined locations of a programmation memory 56. In of one sampling period introduced by the intermediate 

each location of memory 56, a user (or external circuitry) transfer in memories 60 and 62. 

writes (programs) the address of the signal that he desires to pi GS . 3A 3B represent two exemplary interconncc- 

apply to the unit input associated with the location. ^ tion jMogrammations between three units MODI to MOD3. 

Similarly, each input of comparators 52 is associated with A signal S is, in both cases shown in FIGS. 3A and 3B, 

a respective predetermined location of a programmation successively processed by units MODI to MOD3. Units 

memory 58 in which the user writes the addresses of the MODI and MOD2 provide intermediate results Rl and R2, 

signals to be provided to the comparators. and unit MOD3 provides the end result R3. 

Each input of units 50 is also associated with a respective 50 Generally, the operations of the units are not simulta- 

predetermined location of an input memory 60 in which the neously executed. More particularly, when these operations 

values to be provided to units 50 are written. Siniilarly, each are executed by software, they are sequentially achieved. In 

input of comparators 52 is associated with a respective FIGS. 3A and 3B, the units are represented, from top to 

predetermined location of an input memory 62 in which the bottom, in the order of operation. In FIG. 3A, the operations 

values of the signals to be provided to comparators 52 are 5S are executed in the order of units MODI to MOD3, and in 

written. piQ t ^ operations are executed in the order of units 

A control circuit 64 controls transfers between the various MOD3 to MODI, 

memories, as described below. FIGS. 4A and 4B respectively illustrate, far the configu- 

At the beginning of each sampling period, units 50 rations of FIGS. 3A and 3B, an exemplary variation over 

execute their operations using the respective values present 60 time of signals S and Rl to R3 in the order of operations of 

in memory 60 and the results are transferred to respective units MODI to MOD3. A sample of signal S is provided at 

addresses in memory 54. Similarly, comparators 52 execute a time t^. Far the sake of simplification, it is assumed that 

comparisons from tie respective values stored in memory each unit MODI to MOD3 is such that it transmits at its 

62, and enable or not the respective bits of register 34 (FIG. output the value present at its input when the operation of the 

1)- 65 unit is executed. 

Then, each address stored in memory 56 is considered and In the configuration of FIG. 3 A, each unit executes its 

the value stored at this address in memory 54 is transferred operation when the preceding unit has provided its result, 
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that is. a unit of FIG. 3A achieves its operation when its input respectively, and the threshold values VTO and VT1 , which 

is at the desired value. As represented in FIG. 4A, the sample are stored at addresses 30A and 31h in memory 54, are 

of the input signal S is transmitted to output R3 without any provided to second inputs (-) of comparators 0 and L, 

delay (except the operation delay of the units, which is respectively; memory 58 stores addresses 20A and 21h at 

ignored). 5 locations associated with the first inputs of comparators 0 

In the configuration of FIG. 3B, the operation of a unit is and 1, and stares addresses 30k and 31b at locations asso- 

achieved whereas the operation of the preceding unit is not ciated with the second inputs of comparators 0 and 1. The 

completed yet The input of the considered unit is not at the output signals of the power estimators 2 and 1 are provided 

expected value, except for unit MODI. As represented in to the two inputs of comparator 2, respectively. Addresses 

FIG. 4B, at time to, the sampling of signal S is transmitted 10 22A and 2lh are stored in memory 58 at locations associated 

to output R3. The operations of units MOD3 and MOD2 are with the inputs of comparator 2. 

executed from time but prior to the operations of unit In FIG. 6B, the locations of the input memories 60 and 62 

MODI; outputs R3 and R2 are in arbitrary states. . are associated with the units in the same order as the 

At the next sampling time tj, the operation of unit MOD2 locations of the prograrnmation memories 56 and 58. At 

is achieved whereas its input (Rl) receives the sample of 15 each sampling of signal Rx to be processed, the addresses 

signal S. This sample is provided to output R2. In contrast, stored in the prograrnmation memories 56 and 58 are 

the operation of unit MOD3 is achieved prior to the opera- successively read and the values contained at these 

tion of unit MOD2; output R3 is in an arbitrary state. addresses in memory 54 are written in the same order in the 

At a time t^, the operation of unit MOD3 is achieved ^P 01 memories 60 and 62. Thus, for example, value Rx 

whereas the sample of signal S is present at input R2 of 20 stored at address 01/* of memory 54 is transferred into 

MOD3; this sample is provided to output R3. memory 60 at locations associated with filters 0 and 1 and 

These two cases show that a signal can be delayed by one with me P° wer estimator 1. 

or more sampling periods, depending upon the direction FIGS. 7A and 7B represent respective examples of a 

selected by a user to connect the units. Thus, if the pro- filtering unit and a power estimation unit 

grammer of the structure does not pay particular attention. 25 The filtering unit of FIG. 7A is a filter of the second order 

the various signals circulating in mis structure may have including two delay elements z" 1 70 and 71 which are 

different time delays, which may be not tolerable in some connected in series. Unit 70 receives the output of an adder 

cases. 72 through a multiplier by two 73. A first input of adder 72 

To avoid this drawback, and thus to relieve the user from 3Q receives the input signal of the filter through a multiplier 74 

having to carefully check prograrnmation^ an aspect of the for multiplication by a programmable coefficient CO. A 

invention is to introduce in each unit a consistent time delay second input of adder 72 receives the output of an adder 75. 

of one-sampling period Adder 75 receives at a first input the output of the delay 

FIGS. 5A and 5B respectively illustrate the behavior of element 71 through a multiplier 76 for multiplication by a 
the configuration of FIGS. 3A and 3B but in which a time 35 programmable coefficient C4 and at a second input the 
delay of one sampling period is introduced. In FIG. 5A, output of the delay element 70 through a multiplier 78 for 
illustrating the behavior of the configuration of FIG. 3A, the multiplication by a programmable coefficient C5. The out- 
sample of signal S is successively provided to outputs Rl to puts of the delay elements 70 and 71 are provided to the 
R3 with a time delay of one sampling period at each inputs of an adder 79, respectively, through a multiplier 80 
transmission. Thus, output R3 provides the sample at each ^ by a programmable coefficient C2 and a multiplier 81 by a 
time tg following time t<, with a delay of three sampling programmable coefficient CI. respectively. The output of 
periods. adder 79 is provided to a first input of an adder 82 which 

In FIG. 5B, illustrating the behavior of the configuration receives at a second input the output of adder 72 through a 

of FIG. 3B, the same problem as in FIG. 4B occurs, but with multiplier 83 for multiplication by a programmable coeffi- 

a time delay of one sampling period. As a result, the 45 cient C3- Th e fitter output is formed by the output of adder 

transmitted sample is at output R3 at time t3, as in FIG. 5A. 82 - A delay element 84, connected to the output of adder 82, 

Thus, independently of the order of connection of the units, corresponds to the time delay introduced according to the 

the signals are transmitted with the same time delay. invention to avoid the drawback referred to with relation to 

FIG. 6A and 6B illustrate an exemplary prograrnmation of FIGS. 3A-4B . 

the structure and the corresponding contents of memories 50 The power estimation unit represented in FIG. 7B 

54, 56, 58, 60 and 62. Signal Rx. stored at address Olh in includes an element for calculating the absolute value 86 

memory 54 is connected to filters 0 to 1 and to the power which receives the unit input. A subtracter 87 provides the 

estimator L la memory 56, the locations associated with difference between the output of unit 86 and a delay element 

filters 0 and. 1 and with the power estimator 1 include 88. This difference is provided to an adder 89 through a 

address 01*. The output signal of filter 0, stored at address 55 multiplier 90, for multiplication by a programmable coeffi- 

10/r in memory 54, is connected to the power estimator 0; cient PI. The output of adder 89, which forms , the unit 

address 10k is stored in memory 56 at the location associated output, is looped back to the second input of adder 89 

with the power estimator 0. The output signal of filter 1, through the delay unit 88. A delay unit 91 is disposed at the 

stored at address Hh in memory 54, is connected to filter 2; output of the unit to obtain the time delay which avoids the 

address IXh is stored in memory 56 at the location associated go above-mentioned drawback. 

with filter 2. The output signal of filter 2, stored at address Although the invention has been described with relation 

12* in memory 54, is connected to power estimator 2; the to telephone signals, it applies to the detection of particular 

location of memory 56 associated with the power estimator features of any type of signal. 

2 contains address Uh. Having thus described one particular cmbc>dinient of the 

The output signals of the power estimators 0 and 1. which 65 invention, various alterations, modifications, and improve- 

are stored at addresses 20h and 21A in memory 54. are ments will readily occur to those skilled in the art Such 

connected to first inputs (+) of comparators 0 and 1. alterations, modifications, and improvements are intended to 
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be part of this disclosure, and are intended to be within the the second processing units perform comparison pro- 
spirit and scope of the invention. Accordingly, the foregoing cesses; and 

description is by way of example only and is not intended to me memory further stores threshold values, select- 
be i limiting. The invention is minted only as defined in the abk b ^ t0 ^ uscd for pcrfonmilg said con> 
following claims and the equivalents thereto. 5 parison processes, 

ITch^u^^ . ^AmethodfordetectmgM 
input signal having signal parameter values provided at a signal having signal parameter values provided at a 
sampling frequency, the circuit comprising: sampling frequency, the method comprising the steps of: 
a set of digital signal processing units for carrying out a 10 carrying out a plurality of processes on respective digital 
plurality of processes on respective digital input signals sdected °y a user * said Fosses provid- 
s elected by a user, said processing units providing ^ respective digital output signals; 
respective digital output signals; storing values of said digital input and output signals at 
a signal memory for storing values of said digital input me sampling frequency, each of the values being stored 
and output signals at the sampling frequency, each of 15 at a respective address in a signal memory; 
the values being stored at a respective address in the storing addresses of me signal memory selected by the 
signal memory; user in a programmation memory having predeter- 
a programmation memory having predetermined loca- mined locations respectively associated with said pro- 
dons respectively associated with inputs of said pro- ^ cesses; and 

cessing units for storing addresses of the signal sequentially reading the addresses stored in said program- 
memory selected by the user, and raation memory and providing the values stored in said 
a controller for sequentially reading the addresses stored signal memory corresponding to said read addresses to 
in said programmation memory and for providing the respective processes in an order corresponding to said 
values stored in said signal memory corresponding to 25 predetermined locations 

said read addresses to inputs of respective processing 9 ^ mcthod of daim 8> whercin mc m t sfenal 

S^ns^ COITespondmg t0 831(1 Fedetenmned haying ^ pumMu fc ^ ^ sig ^ 

2. S it of daim 1, wherein the digital input signal M ^ den ^ 0 n f S ^ ™ ff?* ^ephone tones 
having signal parameter values is an audioTelepholDie signal 30 ^ ^ m ^ od of ^ 8 > mrther m * udt »& thc °* 
and the identification signals are particular telephone tones. ?° me values * addresses respectively associated with 

3. Hie circuit of claim 1, further including an input me ^ ocesses ' 

memory in which the values are stored at addresses respec- 11 The method of claim 8, wherein the processes are 

tively associated with inputs of the processing units. executed one after the other by a programmable unit. 

4. The circuit of claim 1, wherein the processes are 35 12. The memod of claim 8, wherem me processes include 
executed one after the other by a programmable unit processes and second processes respectively associated 

5. The circuit of claim 1, wherein the circuit includes first with a first programmation memory and a second program- 
processing units and second processing units respectively mation memory having respective predetermined locations 
associated with a first programmation memory and a second respectively associated with the processes for storing 
programmation memory having predetermined locations 40 addresses of the signal memory selected by the user, and 
respectively associated with inputs of said first and second wherein the method further includes the steps of: 
processing units for storing addresses of the signal memory rcading addresses stored in the first and second program- 

^ COntr ° Uer * memories at sampling frequencies; 

and 

means for reading the addresses stored in the first and 45 ^ vdues to me first processes and me second 

s^nd programmation memories at different sampling ptw J^ m I e Spcctivc OTdcr F s ^ponding to said 

Frequencies, an respective riredetermined locations. 

means for providing the values to inputs of the first 13, The method of claim 12, further including a step of 

processing units and the second processing units in storing the values at locations associated with the first 

respective orders corresponding to said respective pre- 50 processes and the second processes in at least one of a first 

determined locations. input memory associated with the first processes and a 

6. The circuit of claim 5, further including a first input second input memory associated with the second processes, 
memory and a second input memory, respectively associated 14. The method of claim 12, wherein the first processes 
with the first processing units and the second processing perform programmable filtering and power estimation, and 
units, the first and second input memories respectively 55 mc second processes perform comparisons, the method 
storing the values at locations associated with inputs of the further comprising the step of storing threshold values, 
first processing units and the second processing units. selectable by the user, to be used for performing said 

7. The circuit of claim 5, wherein: comparisons, 
the first processing units perform programmable filtering 

and power estimation processes; * * + * * 
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